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Abstract: Reverse engineering that gets data such as an original document or design technique by tracing reversely from 
certain software system is required in the sides of maintenance and reuse. This paper describes how to implement a system 
which can get class from one source file, member variable and method within class, and association of between different 
classes by using reverse engineering, and then can display to XML document and save the document. Also, it analyzes the 
number of declared variables and functions used in reverse engineered project and displays it as GUI form to give 
convenience to user. 
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I. Introduction 

Reverse engineering [1, 2] is one field of software engineering. It means the process that gets data such as a 
document or design technique by reversely tracing an already made software system. It must be essential in software 
maintenance process that understands the system and changes it appropriately, and has significant meaning of reuse from 
expansion through the analysis of the implementation of the system. 

Software programmers as well as consumers who buy the software has tendency to ignore inner structure and attach 
importance to result of the project. So, as many team members make one software project, individual of team members 
makes one by using own method, and assemble them. As a result, unused resources waste resources, and independent 
modules are not implemented optimally, also association among modules may not be correctly defined. 

Therefore, if we use reverse engineering, we can extract information such as class, member variable and method 
within class, and association of between different classes from one source file, and save them in a specific document. 
Through it, we can extract the number of declared variables and functions used in target project for reverse engineering to be 
useful for maintenance, and draw class diagram in detail which is drawn on basic tool. 

This paper describes how to implement a system which can do reverse engineering from source file made by JAVA, 
and save the result as an XML document. 



II. Xml Based Reverse Engineering 

The flowchart of proposed reverse engineering is shown in Fig. 1. 
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Fig. 1. Flowchart of proposed reverse engineering system 

If the square is one class, the main class starts program and the operation class maintains classes by dividing three 
classes of string+comment exception, partition, and analysis. 

The string+comment exception class removes comments and string variable values. The partition class makes a file 
separately and saves it when many classes are declared in one class file. 



In the analysis class, information are saved in sense of class types (class, interface), variable types(data variable, 
instance variable), and function types(general method, abstract method). Also, information of relationship whether it is 
inherited or built through interface are extracted and saved. 
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The file class, used as API, has functions of file open, close, write, save, find, etc. 

Then, the usage count class makes a report by extracting usage count of declared functions and variables, and draws 
a class diagram to see relation between classes easily. 

A class is analyzed by five steps of removing risks, partition, sentence analysis, saving XML document, extracting 
association. 



1) Removing risks 

For example, when 'String str = "class";' is declared, it may be risky because 'class' word partitions the class. So, 
we need to remove risky elements when a sentence is analyzed. 

Also, because we need not to analyze a single line comment (// \n) and a multiple comment (/* */) when a 

project is analyzed, the comments are first removed. 

2) Partition 

Class division divides 

Many classes can be declared by inner classes in one JAVA file or many classes within one class. The partition 
divides into individual classes. Partitioned classes are saved to temporary files and they are used into sentence analysis. 

3) Sentence analysis 

Fig. 2 shows algorithm which explains flow of sentence analysis. In Fig, 'public class A{' sentence is presented as 
an example, it reads each one character, then if there is a non-character like a blank or special character, it recognizes one 
word to before non-character. 

Recognized words are analyzed by finding out meaning of each word through a file that defines reserved words and 
keywords. And the analyzed words are saved to matched values, then the sentence analysis catches properties about the line, 
that is, class, interface, method, abstract method, data variable, instance variable, or association as existence of special 
characters( (),{},;). Then, analyzing current line is complete. 
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Fig. 2. Algorithm of sentence analysis 



4) Saving XML document 

The values which get through sentence analysis are saved in order as XML structure. The values which are saved 
through node's name and sentence analysis are constructed into four depths by condition statements. 

< Package> 

<Package Name> 
</Package Name> 
< Class Type> 

< Class Type Data> 
< /Class Type Data> 
< Method > 

< Method Data> 

< Parameter Data> 
</Parameter Data> 
</Method Data> 
</Method> 
<Variable> 

<Variable Data> 
</Variable Data> 
</Variable> 
<Relation> 

< Relation Data> 
</Relation Data> 
</Relation> 
</Class Type> 
</Package> 

Fig. 3. XML structure 
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Xml document is saved as structure following depth. 
Depth 1 is package. 

Depth 2 is package name, and class type (class, interface). 

Depth 3 is class type information (extends, implement, visibility, static, final, etc.), method, and variable. 
Depth 4 is method information, variable information, and relation information. 
Depth 5 is parameter information (visibility, return type, static, final, etc.) 

5) Extracting association 

The information whether the value saved in XML is function built to override abstract method through interface, or 
whether it is function or variable inherited from parents class are extracted from class name built by 'implements' and class 
name inherited through 'extends', and then saved. 

III. Implementation 

It is easy to extract and find particular information, but it is hard to see information easily when saved as XML. 

So, the XML based GUI is implemented. A method which is implemented to input directly path is more 
comfortable and accurate. Fig. 4 shows the classes saved as tree form after analysis. 

Cj Reverse 



t ^ Language. Pack. Interface 



Q InterfaceClassStateObserver 
Q InterfaceClassStateSubject 
Q InterfaceDivision 
0 Interface Filter 
Q InterfaceProjectlnfodb server 
0 I nterfaceProjectlnfo Subject 
Q InterfaceProjectStateObserver 
Q I nterfaceProjectState Subject 
0 Interface State Ob server 
Q Interface State Subject 
0 InterfaceSyntaxAnalysis 
Q InterfaceXmlWrite 

► ft Engine. System 

► ft Language. Pack. Java 

► ft Uti I. Xml Parser 

► ft Util.File 

► ft Engine. Driver 

► ft Language. Pack.Android 

► ft Engine.XmlFile.lnfo 

► ft Language. Pack.Csharp 

► ft Engine. Gui 

Fig. 4. Classes categorized by tree form 

It looks more easy because it is classified package specifically, and when we click on the package we can see 
classes of package shown in Fig. 6. because it is stored in the tree form. 

When we click certain class in Fig. 4, the analyzed contents are displayed as variables and methods shown in Fig. 5. 



FileManagement 


800 


private int fileNamel_ist_Pointer 




public int String fileNameList 




public int File fileList 




private boolean File bool_fileCheck 




private boolean String readAII 




private boolean String eof 




private int String readPointer 




private int String for Pointer 




private int Integer for Start lndex List 




private int Integer forEndlndexList 




public FileManagement () 




public void dir (String path String extension) 




public void dirScan (String path String extension) 




public void clear () 




public int getFileListSize () 




public int getFileNameList String () 




public int getNowFileNum String () 




public int getNowFileName String () 




public void dirCreate String (String savePath) 




public boolean static deleteDirectory String (File path) 




public void static fOpen throws FileNotFoundException (String fJMame) 




public void static fOpen throws FileNotFoundException (int dir fNum) 


L 




w 



Fig. 5. Displayed variables and methods 
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Fig. 6 shows the saved XML values. Fig. 7 shows the GUI type of proposed reverse engineering system. 

- <*ttrSl)ruW> 

k visibility > private c/visibii Ly > 

<nurie:« rtadAM = -j m*> 

«r/jttrlbuEii> 

- .rrnnthod 

c viilWllCy , |juHic ■.: / vtli * i I i :> 
cratumr^pd >vold':yr«turnTvpt > 
(n+int.s. dPr-</r1Attt+>- 

cinvih^i > String £/lmi>ric#> 
<>ijmf? path «G/r»arn*> 

-:mm«> extern vlon c/na rne > 

■ ir*lation.> 

r niarn*: j br-cynamf] 

<: Imlanca ? BulleredKearJer ^/ins-tan do > 
^R*J*r,ic>n£riip .^dfipnnrtp-jif y cfll*lJipttn5iiip> 
«/r«lat&Qn> 
c/f<1«tianLwrtl> 

- HCCl*St> 

cvwibilltv >publlc c,v*iwbility> 

^ narn-B>Fll£Manflgcn^^nt<ynarrba> 

^package :> package c .'package > 
cpackjga B nann*> LPtil Til* t l , packag»_nani«:> 
cininorts tmport import :■■ 
cimport.Tiairnie-^^flVJB.Io.^ «/1rnpHt^naiTiD » 
c imports Pmport K/impoit > 
^ irn port_n#rn»> ^-vn .y til. * ■- i irnpb* L_na.ine > 
.''piLk-ig^Lfl'.-nl 

Fig. 5. Values saved as XML 
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pyuiL I JlbHIflileTjyil Ml I. I I 

pwWic wxd dir (Siring paih String ertansion) 
psibfic wdddifScan (Siring path Siring edensiwi) 
pubfic wtd clear () 
pjfeic int geiFtaLisiSijfi () 
public irrlg&JFiartamaLisl Siring 0 
public irrl getNorf **lim Slmg () 
public irrl getNowFteMBfire Siring 0 
public wid dirtrasta Siring {Slnng savaPalh) 
public bcoiaan slate dSflleGirectc/v String (Fie path) 
public nod state JOpen throws f ftNolFoundEwenmii (Slnno r 
public wid static lOpen throws FtettolFuundEKesnor : n ■_ 
public vsd static ICbso throws lOEioceplion (') 
public int static get Kims lOFjceplion (J 
public in static readLme throws lOEweobon 0 
pwBtevoid sialic readAJItiFowslOEiiceplKjn () 
pmsftevciicl sialic ctiBek_RflseiYedWDrd ihncws lOExceclnn () 
pulric Astatic getfarswadLine taws String () 
Wttic boolean state sEof throws String 0 




piiHKWidvwwElenient (Siring Noret4ane! 
piitlic void setNatialflfa (Siring palh String alarrwnt'i 
proffided «d CtiWIoda Siring (Nc^enade) 



Fig. 6. GUI type 



IV. Conclusion 

Reverse Engineering has an object to facilitate maintenance and increase reuse of software by extracting maximum 
of information necessary to source code through tracking reversely system. Also, it can decrease unnecessary waste of 
resource that consumers who buy a program and developers who develop the program. Reverse Engineering system which is 
proposed in this paper is composed of some parts, removing comments and strings to facilitate distinguishing reversed words, 
dividing up inner class and many of classes declared within one class into independent classes, analyzing a received line 
through hash map, saving value made by the analyzing part as XML document, and saving association through extracting 
saved XML. In addition, it can display such as GUI form. 
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